Stepsize control for the Milstein scheme using first-exit-times

نویسنده

  • H Lamba
چکیده

We introduce a variable timestepping algorithm for the Milstein scheme applied to SDEs with a scalar stochastic forcing. Multiple local error estimates are used, corresponding to different terms appearing in the Taylor series of the local truncation error. The timesteps are then chosen so as to bound the standard deviation of the contribution of each of these terms over a unit time interval, analogous to the Error-PerUnit-Step control used for ODE solvers. The problem of determining the optimal timestep then translates to one of finding the first-exit distribution of the Wiener process from a simple boundary and eliminates the need for timestep rejections.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Proposed Second-Order ASDM Using OTAs

In this work, we present a new proposal for the second-order Adaptive Sigma Delta Modulation (ASDM). The new proposed Adaptation scheme is based on using Operational Transconductance Amplifier (OTAs) as an Integrator and as an Amplifier to adapt the quantizer stepsize to control the voltage gain by feedback the quantizer output through adaptation scheme. The stepsize is changing up or down by t...

متن کامل

A Meta - algorithm to Symmetrize Any One - step Time - integration Scheme

In this paper we present a meta-algorithm which can symmetrize any one-step timeintegration scheme. The meta-algorithm creates time symmetry, even for those algorithms which are intrinsically non-symmetric. We also present the way to use an adaptive stepsize control with this meta-algorithm. It is shown that the adaptive stepsize control can be implemented naturally and easily. We demonstrate h...

متن کامل

The Milstein Scheme for Stochastic Delay Differential Equations without Anticipative Calculus

The Milstein scheme is the simplest nontrivial numerical scheme for stochastic differential equations with a strong order of convergence one. The scheme has been extended to the stochastic delay differential equations but the analysis of the convergence is technically complicated due to anticipative integrals in the remainder terms. This paper employs an elementary method to derive the Milstein...

متن کامل

Numerical Simulation of Effect of Drain Pipe in Uplift Force and Exit Hydraulic Gradient in Gravity Dams

In this study, the effects of diameter and location of drain pipe in uplift force and exit hydraulic gradient in the foundation of gravity dams are investigated. For this purpose, a numerical model of gravity dam foundation is simulated using finite elements method. The results indicate that drain pipe under the gravity dam reduces the uplift force and exit hydraulic gradient. Location of the d...

متن کامل

Numerical Methods for Stochastic Delay Differential Equations Via the Wong-Zakai Approximation

We use the Wong–Zakai approximation as an intermediate step to derive numerical schemes for stochastic delay differential equations. By approximating the Brownian motion with its truncated spectral expansion and then using different discretizations in time, we present three schemes: a predictor-corrector scheme, a midpoint scheme, and a Milstein-like scheme. We prove that the predictor-correcto...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007